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SYSTEM AND METHOD FOR 
IEEE 802.11 NETWORK ADMISSION CONTROL 

BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

This invention generally relates to wireless local area 
network (wLAN) communications and, more particularly, to an admission 
system and method for quaUty of service (QoS) communications in IEEE 
802. lie and IEEE 802.11 networks. 

10 2, Description of the Related Art 

For devices operating in a network that supports QoS and 
managed bandwidths, there is a need for an entity that provides 
admission control, and the reallocation of bandwidth to the admitted data 
streams, as needs change. Such as entity would also enforce any existing 

15 allocations. Further, the entity would ideally monitor the channel, to 
ensure that the streams' actual usage of bandwidth matched the 
requested (assigned) amount of bandwidth. All these functions would fall 
under the responsibility of a network bandwidth manager (BM). 

In order for the bandwidth to be managed, several 

20 mechanisms and objects are needed. Each device needs to have an entity 
that sends the required messaging to the BM. The BM, in turn, resides in 
the device that contains the hybrid coordinator (HC). To avoid confusion, 
this device entity is referred to herein as a controller. Further, there is a 
need for a protocol that specifies messaging, and the processes for 

25 reserving bandwidth. The IEEE 802.11e Draft D2.0 includes one example 
of such messaging. RSVP (Resource ReSerVation Protocol) is another 
such example. RSVP is a Layer 3 protocol that may be used by Internet 
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Protocol (IP) traffic. The controller, hence, should have the ability to 
support protocols at both Layer 2 as well as Layer 3. 

The suggested protocols address the administration of 
bandwidth admission and control using a token bucket system. For 
5 example, in the IP world, it is very common to define bandwidth as a 
number of bytes per second. The mechanism that is used is based on a 
token bucket wherein each user is allowed to transmit up to rr + 6 bytes, 
in T seconds, where r and b are the mean data rate in bytes per second 
and maximum burst size in bytes, respectively, that have been 

10 requested/assigned to the stream. However, the token bucket mechanism 
is appropriate only in the case where there are multiple queues at the 
same node, as in a router. 

Local area networks (LANs) typically use a Carrier Sense 
Multiple Access (CSMA) scheme, in order to support parameterized QoS. 

15 To support packet transmission meeting requirements for throughput, 

latency and jitter, the system must be able to allocate time on the channel 
in such a way that coexistence with CSMA-based transmissions is not 
greatly affected. Moreover, packet error rates in such systems are 
typically large if the medium is wireless or power-line based, typically 

20 greater than 10%. 

Several solutions have been proposed to solve the problem of 
packet transport meeting parameterized QoS objectives. However, these 
proposals have been found lacking in one or more aspects. The original 
drafts of 802. lie included an object called a TSPEC (for Transmission 

25 Specification), but no means were provided for specifying an upper bound 
on channel occupancy required for admission in a given stream. Nor was 
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any means provided for objectively verifying that a request for the 
transport of packets meeting specific QoS objectives could be met. 

In addition, this type of TSPEC is blind to the fact that the 
channel makes errors, and therefore, an over-reservation of bandwidth is 
5 generally required. Moreover, this tyi>e of TSPEC cannot be used with 
power saving devices, since there is no guarantee of time when a sequence 
of packets wouldn't be delivered. 

Time-based polling techniques have previously been 
considered. However, no time-based polling techniques have been 

10 suggested that guarantee a time when polling does not occur. Moreover, 
previous time-based polling techniques have failed to considered hybrid 
coordinator (HC) or access point (AP) negotiation; that the HC/AP must 
act as coordinator for allocation of time on the channel. Finally, no time- 
based polling techniques have considered a method for making bandwidth 

15 reservations. 

It would be advantageous if effective admission policies could 
be developed for an IEEE 802.11 network. 

It would be advantageous if assigned bandwidths in an IEEE 
802.11 network could be monitored and policed. 

20 

SUMMARY OF THE INVENTION 

The present invention provides a mechanism to administer 
admission control in QoS enabled IEEE 802.11 networks. Unlike a token 
bucket system of bandwidth management, the present invention works in 
25 units of time. The invention also provides a mechanism for the conversion 
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of parameters such as data rate and maximum burst size, into an 

equivalent measurement of time. 

Accordingly, a method is provided for periodic stream 

admission control in an IEEE 802.11 network. The method comprises: at 
5 an access point (AP) or HC, receiving a transmit specification, including a 

requested bandwidth, from a quality of service station (QSTA); computing 

Ttemp> time equivalent to the requested bandwidth; computing Tslh 

the time already allocated; and, computing Tj-^g, the total time available. 

If Ttemp + Tall < Tres, then the QSTA is admitted. If Ttemp + Tall > 
10 Tj-es, the QSTA is not admitted. 

Some aspects of the method further comprise: monitoring the 

bandwidth of the admitted QSTA. In another aspect, the method: 

determines the bandwidth required by the admitted QSTA; and, modifies 

the bandwidth of the admitted QSTA in response to the determined QSTA 
15 requirements. In one aspect, the method: monitors channel conditions; 

and, modifies the bandwidth of the admitted QSTA in response to the 

channel conditions. 

The computation of Ttemp involves the computation of 

another variable Ttxop, the duration of the transmission opportunity in 
20 each poll. The variable Ttxop is responsive to: the network PHY 

parameters; the duration of the poll frame (TpoU); the probability of 

poUframe transmission success (q2); and, the duration of each 

transmission (Ttx). 

The network PHY parameters include: the short interfirame 
25 spacing (Tsifs); the PCF interframe spacing (Tpifs); and, the slot duration 

(Tslot). TpoU is calculated in response to the: duration of the preamble 
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(Tpreamble); the time occupied by the signal field in the PLCP header on 
the channel (Tsignal); and, the duration of the OFDM symbol (Tsymbol). 
More specifically, TpoU is calculated as follows: 



3)/RTsymbol)Tsymbol; 

where dpoU is the number of bytes in the quality of service 
(QoS) poll frame; and, 

where R is the PHY data rate in bites per second. 



(Tpifs + TpoU + Tsifs + q2Ttx + (l-q2)Tslot)/q2. 
Additional details of the above-described method, and a 
system for periodic stream admission control in an IEEE 802.11 network, 
15 are provided below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic block diagram of the present invention 
system for periodic stream admission control in an IEEE 802.11 network. 
20 Fig. 2 is a diagram depicting the protocol layer of an IEEE 

802. lie device that provides QoS support in a wLAN. 

Fig. 3 is a flowchart illustrating the present invention 
method for periodic stream admission control in a IEEE 802.11 network. 



5 



TpoU = Tpreamble + Tsignal + ceiling (8(dpoll + 



10 



Ttxop is calculated as follows: 



25 



DETAILED DESCRIPTION 
OF THE PREFERRED EMBODIMENTS 
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Fig. 1 is a schematic block diagram of the present invention 
system for periodic stream admission control in an IEEE 802.11 network. 
The system 100 comprises a quality of service station (QSTA) 102 having 
a transceiver port to communicate a request for admission to a periodic 
5 communication stream at a requested bandwidth using a transmit 
specification TSPEC. The communications are depicted as wireless 
communication using reference designator 104, however, the invention 
may be enabled using other media, such as hardwired connecting cables. 

A hybrid coordinator (HC) 106, has a controller 108 with a 
10 transceiver port to receive the TSPEC from the QSTA 102. The TSPEC 
becomes a receiver SPEC (RSPEC) upon processing. In some aspects, the 
HC 106 resides with an AP (not shown). The controller 108 computes 
Ttemp' time equivalent to the requested bandwidth, T^u, the time 
already allocated, Tj-^s, the total time available. In response to these 

15 calculations, the controller 108 supplies a request for admission response 
to the QSTA 102. More specifically, the controller admits the QSTA 102 if 

Ttemp + Tall < Tj.es, and refuses admission to the QSTA 102 if ^temp 
TaU> ^res. Although only a single QSTA is shown, the system 100 may 
include a plurality of QSTAs in communication with the controller 108. 

20 In some aspects, the controller 108 monitors the bandwidth 

of the admitted QSTA 102. In other aspects, the controller 108 
determines the bandwidth required by the admitted QSTA 102 and 
modifies the bandwidth of the admitted QSTA in response to the 
determined QSTA requirements. In yet another aspect, the controller 108 

25 monitors channel conditions, and modifies the bandwidth of the admitted 
QSTA 102 in response to the channel conditions. 
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The controller's computation of T^emp includes the 
computation of Ttxop, the duration of the transmission opportunity in 
each poll. Ttxop is calculated in response to: the network physical layer 
(PHY) parameters; the duration of the poll frame (Tpoll); the probability of 
poUframe transmission success (q2); and, the duration of each 
transmission (Ttx). 

The calculation of the network PHY parameters includes the 
following variables: the short interframe spacing (Tsifs); the PCF 
interframe spacing (Tpifs); and, the slot duration (Tslot). 

Tpoll is calculated in response to the: duration of the 
preamble (Tpreamble); the time occupied by the signal field in the PLCP 
header on the channel (Tsignal); and, the duration of the OFDM symbol 
(Tsymbol). More specifically, the controller 108 calculates Tpoll as 
follows: 

Tpoll = Tpreamble + Tsignal + ceiling (8(dpoll + 
3)/RTsymbol)Tsymbol; 

where dpoU is the number of bytes in the quality of service 
(QoS) poll frame; and, 

where R is the PHY data rate in bites per second. 

The controller 108 calculates Ttxop as follows: 

(Tpifs + Tpoll + Tsifs + q2Ttx + (l-q2)Tslot)/q2. 

The controller 108 communicates admission to the QSTA 102 
by transmitting a transmit stream (Tstream) to the QSTA 102 responsive 
to the calculated value of Ttxop. In one aspect of the system 100, the 
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controller 108 responds to each QSTA transmission with an immediate 
acknowledgement (ACK) protocol and transmits a Tstream as follows: 

Tstream = (npoll)(Ttxop); 
5 where npoU = T/poUing interval; and 

T = the duration of a transmission period. 

In an alternate aspect of the system 100, the controller 108 
responds to QSTA transmissions with a burst ACK protocol and transmits 
a Tstream as follows: 

10 

Tstream = (npoll)(Ttxop); 
where npoU = T/poUing interval; 
T = the duration of a transmission period; and, 
where Ttxop includes a data (Ttxop,d) and an 
15 acknowledgement (Ttxop,a) stream. 

Then, the controller 108 calculates Ttxop, d as follows: 

Ttxop,d = (Tpifs + TpoU + Tsifs + q2Ttx,d + (l-q2)Tslot)/q2; 
where Ttx,d is the duration of the Ttxop assigned to data 
20 streams; and, 

wherein Ttxop,a is calculated as follows: 

Ttxop,a = (Tpifs + TpoU + Tsifs + q2Ttx,a + (l-q2)Tslot)/q2; 
where Ttx,a is the duration of the Ttxop assigned to 
25 acknowledgement streams. 
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Functional Description 

System Architecture 

Fig. 2 is a diagram depicting the protocol layer of an IEEE 
802. lie device that provides QoS support in a wLAN. The devices 
5 (QSTAs) in the present invention wLAN use the services of the controller. 
The MAC has all the IEEE 802. lie components. Also present in the 
controller is a scheduling entity (SE) that schedules TxOps for registered 
streams/flows by sending polls based on an algorithm. The L2BM is the 
bandwidth manager, or its client for the implementations that have the 

10 BM functionality at L2. Other implementations may choose to have the 
BM functionality at L3. The classification entity (CE) is used to filter 
frames based on the QoS parameters associated with the fi'ame. The 
filtered information is then passed to the Enhanced-SME, which through 
L2BM, attempts to obtain bandwidth allocated/updated for the stream 

15 associated with that frame. In certain situations, the CE is also used to 
filter out frames that need to be handled in a different manner from the 
other frames. 

Using a signaling protocol, the L2BM client in the device 
messages the L2BM server in the controller to seek admission, or to 

20 update a stream by sending the Sender_TSPEC of the stream. The 
server, based on an admission policy, determines if there is sufficient 
bandwidth for the stream and either admits, or reject the stream. The 
L2BM client subsequently may send an update message seeking to change 
the amount of bandwidth reserved, or may withdraw the request for 

25 bandwidth. 
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Signaling Protocols 

As indicated above, a QoS network relies on a signaling 
protocol. This signaling can be provided at Layer 2 or Layer 3. Note that 
QoS support can be provided within the wLAN for both downstreams and 
5 upstreams. However, end-to-end QoS support cannot be guaranteed, 
unless there is such a provision over the entire network. An alternative 
way of signaling is to use an L3 messaging scheme, such as developed in 
RSVP. The same signaling scheme can then be used for requesting 
bandwidth over the network. Despite the advantage of uniformity, in 

10 some applications both source and destination are in the same subnet. 
Then, the device cost can be reduced somewhat by eliminating L3 
messaging. Furthermore, other technologies and applications, especially 
using satellite networks or broadband networks, may not need bandwidth 
reserved over the network, and may not have any services provided at the 

15 end-point outside the home. In this situation, if there is no L2 messaging, 
the application has to rely on a prioritized QoS support within the wLAN, 
and may not be able to take advantage of the full QoS services provided by 
IEEE 802.11e. 

With the present invention, resource reservations are 

20 typically refreshed by periodic (L2 or L3) messages containing the TSPEC. 
Failure to do so may cause the BM to assume that the stream is not active 
anymore. That is, the BM may withdraw the resources allocated to the 
stream and not provide any further transmission opportunities. It should 
be noted that the presence of L2 signaling does not prevent RSVP 

25 messaging at L3. However, there should be an interface and appropriate 
services between L2BM (which is only used as a messaging entity here) 
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and the SBM (subnet bandwidth manager), the bandwidth manager that 
is needed to support RSVP. These services permit L2BM and SBM to 
implement the same admission and bandwidth control policy. 
Furthermore, an SBM must rely on the MLME to provide appropriate 
5 service for the measures on channel load, as well as for any policing 
function that the SBM enforces. 

Bandwidth Manager 

The BM's role is to provide admission and bandwidth control, 

10 as well as policing of the traffic on the channel. The BM processes the 
received RSPEC of a stream. The RSPEC might be for a new stream or 
for an existing stream. If it is for a new stream, the bandwidth manager 
determines if there are enough resources to support the new stream 
without disrupting the existing streams. Based upon this consideration, 

15 the BM either admits or rejects a stream. If the RSPEC is for an existing 
stream, and if the amount of resources that are requested is less than, or 
equal to, the existing resources allocated to that stream, then the stream's 
request should always be satisfied. If the resources requested are more 
than the existing allocation, then, a decision is made to ensure that there 

20 are enough resources. 

The second function of the BM is the policing of the traf&c on 
the channel. An argument can be made that this function is not needed as 
all the devices are expected to be compliant with the access mechanism 
and will not violate any channel access rules. While assumption may be 

25 correct, there is another reason for having a policing function. The 

TSPEC that is used by a source for defining a stream may not represent 

-11- 

slall63 



the true characteristics of the data. The allocated resources may either 
not be sufficient for the sustaining of the stream, or may be much more 
than what are required. The policing function then ensures that adequate 
adjustments are made to the TSPECs so that resources may be reallocated 
5 (or streams may be terminated). 

The third function of the BM is to control the amount of 
bandwidth that is allocated, and change the allocations dynamically. For 
example, the BM may choose to drop unsustainable streams. The channel 
conditions vary with time. The BM cannot predict these variations and 

10 grants the resources to streams based on certain assumptions. It is the 
responsibility of the BM to ensure that these allocations are changed 
when the channel conditions changes. The BM monitors the stream flows 
and keeps track of their packet error rates, delay, and jitter. If any of 
these variables change beyond a tolerance level, defined for the purpose of 

15 admission control, then the BM may decide to allocate more resources, if 
they are available. Alternately, the BM may decide to terminate services 
to certain streams if more resources cannot be allocated (the stream 
cannot be sustained). If the channel conditions improve, the BM may 
decrease the amount of resources allocated to a stream. In principle, this 

20 is just an extension of the policing function, however, it is not the TSPECs 
that violate the guarantees, but the channel conditions. 

The fourth function is the admission policy. Networks may 
have an estabUshed admission policy in place, like the security policy. It 
is also the responsibility of the BM to ensure that the policy is 

25 administered. 
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Admission Control 

When an admission control is being used, it is imperative 
that there is a metric that adequately quantifies the resources that are 
available. In the IP world, it is very common to define bandwidth as a 
5 number of bytes per second. The mechanism that is used is based on a 
token bucket, wherein each user is allowed to transmit up to rT + b bytes, 
in T seconds, where r and b are the mean data rate in bj^es per second 
and maximum burst size in bytes, respectively, that have been 
requested/assigned to the stream. An equivalent metric is the amount of 

10 time that is assigned to the sender over within which data can be sent. In 
other words, for every pair r and b , there is an equivalent / , that can be 
used as a metric. The present invention reserves bandwidth using a time- 
based metric because the total channel access time on an IEEE 802. lie 
channel is divided into three different parts. They are: 

15 time used by AP for the transmission of beacons and the 

traffic delivery to power saving devices, T^p ; 

traffic that has been sent using the contention access of the 
medium; and, 

the rest of the duration within the superfi^ame that can be 
20 used for contention free bursts, r^^,^ . 

Let the total amount of time for which resources are reserved 

be given by T . After assigning sufficient time for the transmission of 

beacons and other management fi-ames by the AP and the EDCF 

(enhanced distributed coordination function) traffic, let the remaining 
25 amount of time that is available for allocation be given by T^^,. . At any 

given time, assume that the amount of resources that have already been 
allocated be T^^i . When a request for bandwidth allocation arrives, the 
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channel access time that will be assigned to this stream is computed. The 
TSPEC parameters are converted into time. Then, the algorithm outlined 
below can be used for determining if this arriving request should be 
satisfied. The TSPEC parameters that are assumed to exist, as provided 
in the IEEE 802.1D1.2 draft, are: 



10 



15 



MLME-TSUPDATE.indication arrives with define TSPEC 
Compute T^^^^p the time equivalent to the TSPEC. 

if stream exists 



else 



exist <-l 
out i 

T -T 

temp temp stream^t 



assign i 
exist <— 0 



% / is the stream ID. 



20 



25 



30 



35 



endif 



t 



update J 



Accept TSPEC 



•^stream,! temp ^ stream j 



"^all 



'^all "^temp 



If aperiodic 

update CT^ 

endif 

elseif Tj^^jp + T^^ < T^^sources 
Accept TSPEC 

St ream, I temp streamy 

'^a/l ^ ^all ^lemp 

If aperiodic 

update CT^ 

endif 



else 



Reject TSPEC 
ifeocist == 0 
free i 

endif 



% tis the current time 



% CT is the committed time 
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endif 



In the case of existing streams, even though a new request 



has been rejected, the existing stream is still in place. The resource 

reservation is refreshed periodically (using L2 or L3 signaling, as 

discussed above). A subsequent message, defining the TSPEC 

corresponding to the existing stream, ensures that the resources are not 

be withdrawn for the stream, due to a timeout. Tear down is much more 

straightforward and may happen either due to an explicit Delete TSPEC 

message, or due to a time out since the last refresh of the reservation. For 
aperiodic streams, tear down may also be effected by the expiry of the CT . 

The algorithm is given below: 

MLME-TSUPDATE.indication arrives with define TSPEC: 
if stream exists 
out i 

^all ^ ^ali ~ -^stream J 

free i 

endif 

for all streams 



update J timeout 



out i 
free i 




St ream, i 



endif 

if aperiodic 




stream,! 



endif 



endif 



endfor 
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Resource Calculation 

The computation of the time equivalent TSPEC is presented 
below. The time equivalence is actually an expected value. While there is 
a great deal of variation within the channel, data flow rate into the MAC, 
5 as well as in the TXOPs presented by the scheduler, a bandwidth manager 
takes a longer-term outlook. Thus, the mean is a good measure for 
estimating the resources that can be allocated. It should be emphasized 
that the TXOP sizes computed in this section are averages and are not the 
actual TXOP sizes allocated by a scheduler. The bandwidth manager 

10 computes the average TXOP sizes only to ensure that there are enough 
resources, and that the stream can be serviced within the specified 
requirements. The scheduler takes the queue size and the near-term 
channel conditions into account and assigns the TXOP size dynamically, 
independent of the bandwidth manager computations. 

15 There are essentially two types of data streams, periodic, 

which include constant and variable bit rate streams, and aperiodic, 
where the sources are essentially bursty. 

Periodic Streams 

20 As above, the duration of the resources being allocated is T . 

The total amount of reservation over this period is an allocation of a 

transmission opportunity (TxOp) such that B ^rT-^b bytes, where r and 

b are the mean data rate in bytes per second and maximum burst size in 

bytes that can be transmitted reliably over the wireless channel. If 
25 forward error correction (FEC) is used, the parameters d^^^^ and 

^header ^^^^ to loB chaugcd to reflcct the FEC overhead. Even though the 
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values of these two parameters generally increase as a result, it should be 
noted that this does not necessarily mean that more resources are needed, 
as FEC typically increases the reliability of the channel and reduces the 
number of retransmissions and, thus, the retransmission bandwidth. The 
5 following is a list of some of the key parameters, they are: 



PHY Parameters: 

R - data rate at the PHY in bits per second 

- short interframe spacing (an 802.11 constant dependent 

10 on the PHY; 16 |xs for .11a) 

Tpij-^— PCF interframe spacing (an 802.11 constant dependent 

on the PHY; 25 ^is for .11a) 

'^siot' sl^t duration (an 802.11 constant dependent on the 

PHY; 9^18 for .11a) 

15 

Frame Sizes: 

d^^^^ - number of bytes in the payload of the QoS data frame 

(nominal MSDU size) 

^header ' ^umber of bytes in the header of the QoS data frame 

20 and the FCS field (not strictly part of the header) 

dp^fi - number of bytes in the QoS poll frame 

d^^f^ - number of bytes in the ACK frame 



Frame Counts: 

25 rip^ii • number of poll frames needed to transmit kbytes in a 

duration of T 
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pollingint erval 

^data' number of data frames that need to be transmitted in 

one transmission opportunity presented by a poll 
^ B 

n - number of retransmissions 



Error Probabilities: 

- probability of a data frame transmission failure (=1-^^) 
10 P2 - probability of a poUframe transmission failure (=1- g2 ) 

773 - probability of an ACK frame transmission failure (=1- ) 

Time parameters: 

T^j^- Size of the superframe 

15 T preamble ' duration of the preamble (16 |is for .11a) 

T symbol ' duration of an OFDM symbol (4 ^is for .11a) 

^signal ' time occupied by the signal field in the PLCP header 

on the channel = T^^,^, 



T^^^ - duration of the data frame 



20 = T^reamble + T.gnal + C.//mg(^^^^^^f^^ 

T^ii - duration of the poll frame 

^ ^preamble '^signal ^^'Vmg( fi7^„^, )^symbol 

Tack " duration of the ACK frame 



symbol 



symbol 
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5 



T^^i^ - duration of the Burst ACK frame; expected to be about 

the same size as a poll frame. The number "3" is added in the above three 
equations to account for the service field in the PLCP header and the tail 
bits. 

^Txop " duration of the transmission opportunity in each poll. 



It is assumed that all polls are sent through (no data)+QoS 
CF-PolL Even though optimizations like piggybacking the poll frame with 
10 a data frame are desirable, and such implementations are encouraged for 
simplicity, it is assumed that no such optimizations are enabled for this 
discussion. Furthermore, an HC may not always have data to be sent to 
the poll recipient at any arbitrary time - this also puts undue demand on 
the scheduler. 

15 

Case 1: Immediate ACK 

The expected amount of resources within Tthat are needed 

to satisfy the TSPEC are then given by: 



or 

rp ^Pifs -^poll -^xifs ^2^1X P 2^ slot 

^TXOP ~ \^) 

and 

25 '^stream J ^ ^poll'^TXOP (2) 
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Within this duration, the data is sent over w^^,, TXOPs of 

duration T^^ . Equation 1 provides the expected value of the amount of 

time of the TXOPs taking into account the possibility of the poll frame 
being in error. In each TXOP, n^^^^ frames should be sent reliably (on 

5 average). Assuming that the average amount of channel occupancy time 

that is used for transmitting one frame successfully (or one frame being 
dropped) is given by T^^^^ . Then: 



^7:V -^data'^succ (3) 

10 Letr,^^^, = T^ucc^Q - the duration of the channel occupancy for a 

frame to be either transmitted successfully or be dropped from the 
0'^ retry. 

Then, the channel occupancy before O^^J^^ , and retry is 



given by 



+ ^1 iTack + T,if^ ) + {qiP2 + Pi )Tslo, + i9lP2 + Pl Wsucd 



15 T^ccj = Lata + Tsifs + ^1 (T^k + ^v,/. ) + i.^lP2 + Pi )Tslo, + i^lP2 + Pi Ksucc^l 



+ <li (Tack + ) + (qiP2 + Pi K,^ + (qiPz + Pi )T,,,,^„ 

Luccn = Tdata + Lifs + Ql i^ack + ^^sifs ) + (<llP2 + Pi )Tsl„, 



Then it can be shown that, q^p2 + Pi = (1 -^1^2) thus 

succ^O succ^n 

20 , (4) 

^_^_Ml>—iT +T,^,+q,{T^ +T,fs) + i1-qiq2)T,J 

qiq2 
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Even for moderate values of /? , it can be shown that 
V - (f - q^q2 « 1 . Then, the above equation reduces to that of the case 

where a frame can be retried an infinite number of times and is given by 

- rj. T^data + T^sifs + <ll (Tack + ^s^fs )^{^-qiq2 Klot .^v 

5 Ts,,,o = (5) 

Equations (l)-(5) can be used to determine the resources in 
terms of time that are needed for the case where an immediate ACK is 
used. 

10 

Case 2: Burst ACK 

For this case, resources are allocated to two streams 
(assuming that there is only one receiver) - a data stream and an 
acknowledgement stream. Thus, the expected amount of resources that 
15 need to be allocated are given by: 

Tstream^i ~ ^ poll (TlXOP^d TTXOP,a ) (^) 

where Tj^xop^d Tj^xop,a the respective TXOPs assigned to 
20 the data and acknowledgement streams. As above, it can be shown that: 



^TXOP,d ~ V'/ 

<l2 

and 

Trxop^a = 

<l2 
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where Tj^^^ and Ty^ ^ respectively denote the (expected) 

duration of the TXOP that have been assigned for data and 

acknowledgement streams during each poll. In the data TXOP, only data 
frames separated by T^.j^ are sent by the sender, and any frame that is not 

5 received correctly is retransmitted up tow times. Thus: 



15 



^TX,d ~ ^data Pi (^data '^sifs ) 



/=0 



1-Pi 



[ 1-Pi 



(9) 



For the acknowledgement stream, it is the amount of time it 
10 takes to transmit one Burst ACK frame and the ensuing delay of PIFS 
that must be considered before the HC can get the control of the channel, 
and it is given by: 



Trx.a=Ttack'^T^^fs (10) 



where it is assumed that the effects of transmission failures 
of the Burst ACK frame are ignored. This is a reasonable assumption as 
the error probability of a Burst ACK frame is of the order of lO-^. It is also 
assumed that the polling interval of the Burst ACK stream is sufficiently 
20 small, for example, as small the data stream (a condition that can be 

further relaxed), so that a future Burst ACK frame can be considered as a 
retransmission. This is done to keep the overhead involved with the 
retransmission of the Burst ACK frame low. Equations (6)-(10) can be 
used to determine the resources needed for a stream using Burst ACK. 
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Aperiodic Streams 

In an aperiodic stream, the transmission opportunities are 
spread over the Committed Time (CT). If CT is less than T , the total 
amount of resources allocated is within T . Otherwise, it is spread over 
several allocation intervals with the division of the TxOps as desired by 
the scheduler (even though it is recommended that they be kept 
equal/uniform). However, it is assumed that, at most, one transmission 
opportunity is sent within one superframe. Some additional parameters 
are: 



n^ii ' number of allocated intervals = 



CT 



Hp^^i - number of poll frames sent in duration T = 



15 Thus, the amount of resources within Tthat are needed to 

satisfy the requested TSPEC are again determined by equations 1-10, 
with the modified definition of w^^y^ . 

Fig. 3 is a flowchart illustrating the present invention 
method for periodic stream admission control in a IEEE 802.11 network. 
20 Although the method is depicted as a sequence of numbered steps for 

clarity, no order should be inferred from the numbering unless explicitly 
stated. It should be understood that some of these steps may be skipped, 
performed in parallel, or performed without the requirement of 
maintaining a strict order of sequence. The method starts at Step 300. 
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Step 302 receives a transmit specification, including a 
requested bandwidth, from a QSTA, at an AP. Step 304 computes Ttemp* 
the time equivalent to the requested bandwidth. Step 306 computes T^u* 
the time already allocated. Step 308 computes Tj-^S' the total time 
5 available. Step 310 admits the QSTA if Ttemp + Tall < Tyes. Step 312 
does not admit the QSTA if Ttemp + Tall > Tres. 

Some aspects of the method include further steps. Step 314 

monitors the bandwidth of the admitted QSTA. In another aspect, Step 

316 determines the bandwidth required by the admitted QSTA. Then, 

10 Step 318 modifies the bandwidth (BW) of the admitted QSTA in response 

to the determined QSTA requirements. In one aspect, Step 320 monitors 

channel conditions. Then, Step 322 modifies the bandwidth of the 

admitted QSTA in response to the channel conditions. 

Computing T^^jj^p in Step 304 includes computing Ttxop, the 

15 duration of the transmission opportunity in each poll in response to: the 
network PHY parameters; the duration of the poll frame (TpoU); the 
probability of pollframe transmission success (q2); and, the duration of 
each transmission (Ttx). The network PHY parameters, in turn, include: 
the short interframe spacing (Tsifs); the PCF interframe spacing (Tpifs); 

20 and, the slot duration (Tslot). 

Tpoll is calculated in response to the: duration of the 
preamble (Tpreamble); the time occupied by the signal field in the PLCP 
header on the channel (Tsignal); and, the duration of the OFDM symbol 
(Tsymbol). More specifically, Tpoll is calculated as follows: 

25 

-24- 
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TpoU = Tpreamble + Tsignal + ceiling (8(dpoll + 
3)/RTsymbol)Tsymbol; 

where dpoU is the number of bytes in the quality of service 
(QoS) poll frame; and, 
5 where R is the PHY data rate in bites per second. 

Ttxop is calculated as follows: 

(Tpifs + TpoU + Tsifs + q2Ttx + (l-q2)Tslot)/q2. 
Some aspects of the method include a Step 311 of 
10 transmitting a transmit stream (Tstream) to the QSTA responsive to the 
calculated value of Ttxop. 

In some aspects, Step 301 establishes an immediate 
acknowledgement (ACK) network policy. Then, transmitting a Tstream to 
the QSTA responsive to the calculated value of Ttxop in Step 311 includes 
15 transmitting Tstream as follows: 

Tstream = (npoll) (Ttxop); 
where npoll = T/polling interval; and 
T = the duration of a transmission period. 
20 Alternately, Step 301 establishes a burst ACK network 

policy. Then, transmitting a Tstream to the QSTA responsive to the 
calculated value of Ttxop in Step 311 includes transmitting Tstream as 
follows: 

25 Tstream = (npoll)(Ttxop); 

where npoll = T/polling interval; 
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T = the duration of a transmission period; 
where Ttxop includes a data (Ttxop,d) and an 
acknowledgement (Ttxop, a) stream; and, 

where Ttxop, d is calculated as follows: 

5 

Ttxop,d = (Tpifs + Tpoll + Tsifs + q2Ttx,d + (l-q2)Tslot)/q2; 
where Ttx,d is the duration of the Ttxop assigned to data 
streams; and, 

wherein Ttxop, a is calculated as follows: 

10 

Ttxop,a = (Tpifs + Tpoll + Tsifs + q2Ttx,a + (l-q2)Tslot)/q2; 

and, 

where Ttx,a is the duration of the Ttxop assigned to 
acknowledgement streams. 

15 A system and method have been provided for granting 

network QoS service admission, monitoring assigned bandwidths, and 
modifying assigned bandwidths in response to changing channel 
conditions and/or inaccurately estimated needs. Examples have been 
given as to how a time-based reservation and monitoring service can be 

20 enabled in an IEEE 802.11 network. However, the invention is not 

limited to merely this example. Likewise, the invention is not limited to 
merely wLAN and IEEE 802,11 networks. Other variations and 
embodiments of the invention will occur to those skilled in the art. 

25 WE CLAIM: 
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